A Pursuit-Evasion Toolkit
نویسندگان
چکیده
This tutorial contains tools and techniques for designing pursuit and evasion strategies. The material targets a diverse audience including STEM educators as well as robotics researchers interested in applications of pursuit-evasion games. We start with a simple “lion and man” game in a square environment which should be accessible to anyone with a high-school level background on geometry and trigonometry. We then visit various versions of this game with increasing complexity. Rather than surveying specific results for specific environments, the tutorial highlights broadly applicable techniques and strategies. It also includes exercises for STEM educators as well as open problems for robotics researchers.
منابع مشابه
Toward Simulating Realistic Pursuit-Evasion Using a Roadmap-Based Approach
In this work, we describe an approach for modeling and simulating group behaviors for pursuit-evasion that uses a graph-based representation of the environment and integrates multi-agent simulation with roadmap-based path planning. We demonstrate the utility of this approach for a variety of scenarios including pursuit-evasion on terrains, in multi-level buildings, and in crowds.
متن کاملGame Theory Models for Pursuit Evasion Games
In a pursuit evasion game, the pursuer tries to capture the evader while the evader tries to prevent this capture. A classical approach is to model this game as an infinite differential game. In this report, we model a pursuit-evasion game as a finite extensive form game, and show that the differential game is a generalization of this game. We prove that a pure-strategy Nash equilibrium always ...
متن کاملRoadmap-Based Pursuit-Evasion in 3D Structures
We present an approach to the pursuit-evasion problem which is applicable to complex, multi-level environments. Studying each aspect of this problem in 3D structured environments is a distinct extension over many previous approaches. We also utilize our roadmap-based approach to multi-agent behavior when tracking agents of interest. Results are presented in three multi-level environments to hig...
متن کاملVision-based Detection of Autonomous Vehicles for Pursuit-evasion Games
We present a vision-based algorithm for the detection of multiple autonomous vehicles for a pursuit-evasion game scenario. Our algorithm computes estimates of the pose of multiple moving evaders from visual information collected by multiple moving pursuers, without previous knowledge of the segmentation of the image measurements or the number of moving evaders. We evaluate our algorithm in purs...
متن کاملPursuit and Evasion: Evolutionary Dynamics and Collective Motion
Pursuit and evasion strategies are used in both biological and engineered settings; common examples include predator-prey interactions among animals, dogfighting aircraft, car chases, and missile pursuit with target evasion. In this paper, we consider an evolutionary game between three strategies of pursuit (classical, constant bearing, motion camouflage) and three strategies of evasion (classi...
متن کامل